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3.2.1 Cumulative Distribution Function 

The PMF is one way to describe the distribution of a discrete random variable. As we will see later on, PMF cannot be defined for continuous 
random variables. The cumulative distribution function (CDF) of a random variable is another method to describe the distribution of random 
variables. The advantage of the CDF is that it can be defined for any kind of random variable (discrete, continuous, and mixed). 



Note that the subscript X indicates that this is the CDF of the random variable X. Also, note that the CDF is defined for all X E M. Let us 
look at an example. 

Example 3.9 

I toss a coin twice. Let X be the number of observed heads. Find the CDF of X. 

• Solution 

o Note that here X ~ Binomial(2, The range of X is Rx = {0,1,2} and its PMF is given by 

Px(0) = P(X = 0) = 1 
-Px(l) = P(X = 1) = 1, 

Px(2) = P(X=2) = 1 

To find the CDF, we argue as follows. First, note that if x < 0, then 

F x (x) = P(X < x) 

Next, if X > 2, 

F x (x) = P{X < x) 

Next, if 0 < X < 1, 

F x (x) =P{X<x ) =P(X = 

Finally, if 1 < X < 2, 

F x (x) = P(X <x)= P(X = 0) + P(X 

Thus, to summarize, we have 

0 for x < 0 

j for 0 < x < 1 

for 1 < x < 2 
1 for x > 2 

Note that when you are asked to find the CDF of a random variable, you need to find the function for the entire real line. Also, for 
discrete random variables, we must be careful when to use "<" or Figure 3.3 shows the graph of F X (x). Note that the 
CDF is flat between the points in R x and jumps at each value in the range. The size of the jump at each point is equal to the 



= 0, for x < 0. 

= 1, for x > 2. 

= 0) = —, for 0 < x < 1. 
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= 1) = - + - = for 1 < a; < 2. 
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probability at that point. For, example, at point X = 1, the CDF jumps from j to The size of the jump here is j — j = 
which is equal to Px (1). Also, note that the open and closed circles at point X = 1 indicate that Fx (1) = j and not F. 


1 

2 



In general, let X be a discrete random variable with range Rx = {xi, X 2 , X^,. . such that Xi < X 2 < £3 <... Here, for 
simplicity, we assume that the range Rx is bounded from below, i.e., X\ is the smallest value in Rx . If this is not the case then 2*x {%) 
approaches zero as X -A —CXD rather than hitting zero. Figure 3.4 shows the general form of the CDF, Fx ( X ), for such a random variable. 
We see that the CDF is in the form of a staircase. In particular, note that the CDF starts at 0; i.e.,Fx ( — 00) = 0. Then, it jumps at each point 
in the range. In particular, the CDF stays flat between Xk and X^+i , so we can write 

F x (x) = F x (x k ), for x k <x< x k+1 . 

The CDF jumps at each X^. In particular, we can write 

Fx(xk) — Fx{xk ~ e) = Px(xk), For e > 0 small enough. 

Thus, the CDF is always a non-decreasing function, i.e., if y > X then Fx ( y ) > Fx (x). Finally, the CDF approaches 1 as x becomes 
large. We can write 

lim Fx(x) = 1. 

x—yoo y 
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F x (x) = 0 

for x < X\ 

Px( x 2 )" 



CD -h 

X\ X2 

Fig.3.4 - CDF of a discrete random variable. 




Note that the CDF completely describes the distribution of a discrete random variable. In particular, we can find the PMF values by looking at 
the values of the jumps in the CDF function. Also, if we have the PMF, we can find the CDF from it. In particular, if 
Rx = {xi , X 2 -, £ 3 , • • • }, we can write 


Fx{x) = ^ Px(%k)- 

Xk<X 


Now, let us prove a useful formula. 


For all a < b, we have 




P(a < X < b) = F x (b) — Fx(a) 

(3.1) 


To see this, note that for a < b we have 


P(X <b)= P{ x <a) + P(a<X < b). 


Thus, 


F x (b) = F x (a) + P(a < X < b). 

Again, pay attention to the use of "<" and as they could make a difference in the case of discrete random variables. We will see later that 
Equation 3.1 is true for all types of random variables (discrete, continuous, and mixed). Note that the CDF gives us P[X < x) . To find 
P(X < X ), for a discrete random variable, we can simply write 

P(X <x)= P{X <x)~ P(X = x) = F x (x) - P x (x). 


Example 3.10 

Let X be a discrete random variable with range R X = {1,2,3,...}. Suppose the the PMF of X is given by 
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a. Find and plot the CDF of X, Fx (a?). 

b. Find P(2 < X < 5). 

c. Find P(X > 4). 

• Solution 

o First, note that this is a valid PMF. In particular, 


oo oc ^ 

Px{k ) = — = 1 (geometric sum) 


k=1 


k= 1 


a. To find the CDF, note that 


For x < 1, F x (x) 
For 1 < x < 2 ,F x (x) 
For 2 < x < 3, Fx{x) 


= 0. 


Px(l) = f 

Px{l) + Px(2) 


2 + 


In general we have 


For 0<k<x<k + l, 

Fx( x ) — Px(X) + ^x(2)+. • • +Px{k) 


11 1 

— ~ + ~t+* • • H —r 
2 4 



Figure 3.5 shows the CDF of X. 
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b. To find _P( 2 < X < 5) , we can write 

P{2 < X < 5) = F X (5) - F X { 2) = | 

Or equivalently, we can write 

P(2 < V < 5) = P*(3) + P*(4) + P*(5) = ^ + ^+ 3^ = ^ 

which gives the same answer. 

c. To find P(X > 4), we can write 

P(X > 4) = 1 — P(X < 4) = 1 — Fx( 4) = 1 - ^ 
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